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Abstract — In this paper, we examine a cognitive spectrum 
access scheme in which secondary users exploit the primary 
feedback information. We consider an overlay secondary network 
employing a random access scheme in which secondary users 
access the channel by certain access probabilities that are 
function of the spectrum sensing metric. In setting our problem, 
we assume that secondary users can eavesdrop on the primary 
link's feedback. We study the cognitive radio network from a 
queuing theory point of view. Access probabilities are determined 
by solving a secondary throughput maximization problem subject 
to a constraint on the primary queues' stability. First, we 
formulate our problem which is found to be non-convex. Yet, we 
solve it efficiently by exploiting the structure of the secondary 
throughput equation. Our scheme yields improved results in, 
both, the secondary user throughput and the primary user packet 
delay. In addition, it comes very close to the optimal genie-aided 
scheme in which secondary users act upon the presumed perfect 
knowledge of the primary user's activitjQ. 

I. Introduction 

Cognitive radio technology is a communication paradigm 
that emerged in order to solve the spectrum scarcity problem 
by allowing unlicensed (or secondary) users to exploit the 
under-utiUzed spectrum of the licensed (or primary) users. 
Coexistence of such secondary users along with primary ones 
is allowed provided that minimal or no harm is caused upon 
the primary network, and that a minimum quality of service 
is guaranteed for primary users. 

In a typical cognitive radio setting, the cognitive transmitter 
senses the primary activity and decides on accessing the chan- 
nel based on the sensing outcome. This setting is problematic 
in the sense that cognitive users are not aware of their impact 
on the primary network, besides the usual sensing errors. This, 
in turn, induced two ideas to alleviate these hurdles. The first 
is to decrease the sensing error rate, as in [1], where the 
authors introduced a novel design in which the value of the 
test statistic is used as a confidence measure for the sensing 
outcome. This value is then used to specify a channel access 
probability for the secondary network. The access probabilities 
as a function of the sensing metric are obtained by solving an 
optimization problem formulated to maximize the secondary 
throughput given a constraint on the primary queue stability. 
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This idea is known as soft sensing, and was first introduced in 
[2 1, however, the focus was on physical layer power adaptation 
to maximize the capacity of the secondary link. 

The second idea proposed in the literature is to make the 
secondary user aware of the primary activity by leveraging 
the feedback sent from the primary receiver to the primary 
transmitter and optimizing its transmission strategy based on 
its effect on the primary receiver. For instance, in [3 |, the 
secondary user observes the automatic repeat request (ARQ) 
from the primary receiver. The ARQs reflect the primary user' s 
achieved packet rate. The cognitive radio's objective is to 
maximize the secondary throughput under the constraint of 
guaranteeing a certain packet rate for the primary user. In l^, 
the authors use a partially observable Markov decision process 
(POMDP) to devise an optimized admission control policy. 
Secondary power control on the basis of the primary link 
feedback is investigated in |5|. In |6|, the optimal transmission 
policy for the secondary user, when the primary user adopts a 
retransmission based error control scheme, is investigated. The 
policy of the secondary user determines how often it transmits 
according to the retransmission state of the packet being 
served by the primary user. The resulting optimal strategy of 
the secondary user is proven to have a unique structure. In 
particular, the optimal throughput is achieved by the secondary 
user by concentrating its interference to the primary user in 
the first transmission attempt of a packet. A simple idea is 
introduced in a previous work (|7] in which secondary users 
refrain from accessing the channel upon hearing a NACK from 
the primary receiver allowing for an interference-free primary 
retransmission, thereby increasing secondary throughput and 
decreasing primary packet delay. 

In this paper, we introduce a hybrid scheme in which 
we capture the benefits of a feedback-based access scheme 
introduced on top of soft sensing, and accordingly, high 
sensing reliability is attained besides awareness of the primary 
environment. We consider a secondary network employing a 
random access scheme in which secondary users access the 
channel by certain access probabilities that are function of 
the sensing metric. The network is studied from a queuing 
theoretic perspective, and access probabilities are determined 
by solving an optimization problem subject to a constraint 
on the primary user's queue stability. In addition, secondary 
users can overhear and, hence, leverage the primary link's 



feedback; secondary users back-off completely from accessing 
the channel upon hearing a NACK, and attempt accessing if 
an ACK/no feedback is overheard. This leads to significant 
improvements in the secondary user's throughput as well as 
the primary user's packet delay. This is attributed to the high 
sensing reliability, due to the use of soft sensing, as well 
as avoiding sure collisions between primary and secondary 
users when secondary users back-off upon hearing a NACK. 
Our scheme is shown to outperform both soft sensing and 
conventional hard decision sensing not leveraging feedback 
information and approaches the optimal genie-aided scheme in 
which secondary users have perfect knowledge of the primary 
users' activity and, hence, make best use of it. 

The rest of the paper is organized as follows. The system 
model is presented in Section HI] A background on the soft 
sensing scheme is presented in Section [III] The proposed 
feedback- and soft sensing-based access scheme is described 
and analyzed in Section |IV] Performance results are given in 
Section |V] Finally, conclusions are drawn in Section |VI] 

II. System Model 

We consider the uplink of a TDMA system consisting of 
Mp primary users (PU), along which we have Mg secondary 
users (SU) attempting to access the channel using a Slotted 
ALOHA scheme. Let Mp = {1, 2, Mp} denote the set of 
all primary users, and Aig ^ {l,2,...,Ms} denote the set of 
all secondary users. 

We consider an overlay system in which secondary users 
attempt to send their packets only when primary users are 
sensed to be idle. We adopt a collision model for interference 
whereby packets are lost if more than one transmission pro- 
ceed at a time. At the beginning of each time slot, each SU 
senses the channel and if found idle, it accesses the channel 
with a certain access probability. Simple energy detection ID 
is adopted as the sensing mechanism since it does not need 
prior information of the PU signal or its structure. 

The channel is modeled as a Rayleigh flat fading channel 
with additive white Gaussian noise (AWGN.) Thus, the re- 
ceived signal at node j from node q at time slot t is given 

by 

where Gq is the transmitted power, rgj is the distance between 
the two nodes, and 7 is the path loss exponent, a;^ is the 
transmitted signal, which is assumed to be drawn from any 
constant modulus constellation, M-ary PSK for instance, with 
zero mean and unit variance, /i^^ is the channel coefficient 
between the two nodes, modeled as i.i.d. circularly symmetric 
complex Gaussian random variable with zero mean and unit 
variance. The noise term n* is also modeled as i.i.d. circularly 
symmetric complex Gaussian random variable with zero mean 
and variance Nq. We assume the channel is stationary and 
independent from slot to slot, thus, the superscript t is dropped 
in the rest of this paper 

For a transmission to be successful, the channel must not 
be in outage, i.e. the received SNR should not be smaller 



than a pre-specified threshold (. From the signal model in 
([T]i, the outage probability between nodes q and j is given by 

Each primary user has an infinite buffer for storing its 
incoming packets. The packet arrival processes at primary 
queues are assumed to be Bernoulli i.i.d. with an average 
arrival rate of Xq for user q. A slot duration is equal to 
the packet transmission time, and therefore, < Ag < 1, 
Vq. Assuming symmetry, for mathematical tractability, all 
Xq's are the same for all primary users and are equal to 
Xp. Furthermore, in our model, we consider the case where 
secondary users always have packets to send. 

Primary users access the channel by dividing the channel 
resources, time in this case, among them; hence, each node 
is allocated a fraction of the time. Let Hp = [ujp,ujp, ...,u!p ''] 
denote a resource-sharing vector, where o;^ > is the fraction 
of time allocated to node q G Aip, or it can represent the 
probability that node i is allocated the time slot Therefore, 
the set of all feasible resource sharing vectors is specified as 
Fp = {np = {u^lul...,u^fn G M+*^- : T.qeM,^l < l}- 
where M+*^p is the set of Mp dimensional vectors with real, 
non-negative elements. 

In the proposed model, we leverage an error-free primary 
feedback channel via which the primary receiver sends a 
feedback by the end of each time slot to acknowledge the 
reception of packets. Accordingly, an ACK is sent if a packet 
is correctly received, and a NACK is sent if a packet is lost. 
Failure of reception is attributed to either primary channel 
outage, or collision between secondary and primary packets. 
In case of an idle slot, no feedback is sent. Secondary users 
are assumed to overhear this primary feedback perfectly and 
act as follows: if an ACK/no feedback is heard, the secondary 
users behave normally, and start sensing the channel in the 
next time slot. On the other hand, if a NACK is heard, all 
secondary users back-off in the next time slot allowing for 
an interference-free retransmission of the erroneous primary 
packet. Accordingly, sure collisions can be avoided since the 
reception of a NACK triggers the PU to send in the next time 
slot with probability one. 

In the sequel, we assume symmetry conditions, for simplic- 
ity of analysis and presentation, in which all primary users' 
transmit powers are equal and all distances between secondary 
and primary users are equal. Therefore the subscript qj is 
dropped in the rest of the paper 

In the next section, we present a background on the so- 
called soft sensing scheme which was briefly mentioned in 
Section HI 

III. Background: Soft Sensing-Based Access 

We focus on the concept of soft sensing originally intro- 
duced in |1| which basically uses the energy statistic ||yps||^ 
acquired from the energy detector as a measure of reliability, 
where subscript p denotes the primary user and s denotes the 
secondary user The lower the value of ||2/ps||^ compared to the 
decision threshold 77, the more certain secondary users become 
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Fig. 1: Soft Sensing: Division of the interval [0,t]] into 
subintervals and their associated access probabilities. 

that primary users are idle in the time slot in question. This 
observation is exploited to yield the powerful concept of soft 
sensing as follows: 

• The interval [0, 77] is divided into n subintervals as shown 
in Fig. [T] 

• For each subinterval i £ [l,n], an access probability 
is assigned. 

• If ||?/ps||^ lies in the subinterval, the SU attempts 
accessing the channel with probability ai. 

• If |l?/ps||^ value is greater than rj, the SU does not access 
the channel. 

Intuition may suggest that access probabilities associated 
with subintervals far less than the threshold 77 are given higher 
values than those associated with ones near the threshold, i.e. 
their values are sorted in a descending order as i goes from 
1 to n. This is mainly because of the very low probability of 
collision with a PU packet whenever the energy statistic lies 
in the subintervals close to zero. On the other hand, there is 
a higher risk of collision whenever the energy statistic lies in 
the subintervals close to the energy threshold. 

In this work, the stability of the PU queue is studied as the 
performance measure. Access probabilities are chosen such 
that the SU throughput is maximized provided that the PU 
queue is stable. Stability can be loosely defined as keeping a 
quantity of interest bounded, in this case, the queue size. For a 
more general and rigorous definition of stability, see [ 10] and 
ifTTl . If the arrival and service processes of a queuing system 
are strictly stationary, one can apply Loynes' theorem to check 
for stability 1 12 1. This theorem states that if the average arrival 
rate is less than the average service rate of a queuing system 
whose arrival and service processes are strictly stationary, then 
the queue is stable, otherwise it is unstable. 

Therefore, the baseline problem, without feedback, can be 
formulated as maximizing the secondary throughput subject to 
the primary queue being stable. That is. 



max 



Ms 



subject to \p < /ip, 



(2) 



where /is is the secondary user throughput, and /ip is the 
primary user service rate. Next, we characterize /ip. 

Under the assumption stated before that secondary users 
always have packets to send, the service process of the g*'' 
PU can be characterized as 
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(3) 



where l(-) denotes the indicator function (1(A) = 1 if event 
A occurs, and otherwise), A* denotes the event that time slot 
t is assigned to primary user q, O*^ denotes the event that the 



link between PU q and its destination is not in outage, B is the 
event of missed detection, and Pg is the event that a SU gains 
access to the channel. The probability of the joint event of 
missed detection and permission to access the channel, denoted 
pI, is given by Pr{Br\Ps} ^ pI ^ E»e[i,„] P» where 
pI is the probability that the energy detector's output of the 
received signal ||2/ps||^ falls in the i*'' subinterval when the 
PU is present. From the received signal model of dl), pj = 

exp ^— ^2nCT'^'' ) ~ ^'^P (~ 2ng-'-^ ) ' ^hcrc is the variance of 
the energy detector's output when the PU is present. 
The average PU service rate can now be written as 




(4) 



where E {■} is the expectation operator, and P°j^ is the prob- 
ability that the link between the primary transmitter and the 
primary receiver is in outage. Next, we move to characterizing 
Ms- 

For a secondary user to successfully send its packet, the 
following events have to all take place simultaneously: it has 
to correctly identify the channel as idle, i.e. no false alarm 
occurs, it must gain access to the channel, its own link must 
not be in outage, all other secondary users must either have a 
false alarm decision or have no access to the channel, and the 
PU's queue has to be empty. Thus, the service process of the 
A:*'* SU can be characterized as 



1 1, 



- qeMp 



(5) 



where A is the event of false alarm, and {Q* = 0} denotes the 
event that the g*'' PU queue is empty, which can be determined 
using Little's theorem ||T3l to be (1 — Xp/fip). 

The joint event of no false alarm and gaining chan- 
nel access when the PU is not present can be expressed 
as Pr{Ar\Ps} = P° = E»e[i.„iP?a»' where p° = 

exp (-^)- exp (-^) 
the energy detector's output when no PU is present. 
Therefore, the average SU service rate is given by 



and ctq is the variance of 



Ms =E{Y^}^ 1 



XpMp 



A/3-1 



\ ie[l,n] 



1- E 



(6) 



ie l,ri 



Fortunately, the optimization problem (|2) using (|4|i and (|6]l 
was proved to be convex ([T]. Thus, its global optimum can be 
calculated efficiently via standard techniques [|l4l . 
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Fig. 2: Markov Chain model of the PU queue evolution. 

IV. Proposed Feedback- and Soft Sensing-Based 
Access 

In our proposed scheme, secondary users overhear the 
primary user feedback, which is assumed to be error-free, by 
the end of each time slot and leverage it as follows: 

• If an ACK/no feedback is heard, each SU attempts 
sensing and accessing the channel in the next time slot. 

• Otherwise, if a NACK is heard, all secondary users 
back-off completely in the next time slot allowing for 
retransmission of the erroneous primary packet. This, in 
turn, avoids guaranteed collisions with the PU, increasing 
the PU service rate and decreasing the primary user's 
packet delay. Accordingly, the primary queue will be 
empty with a higher probability which increases the 
throughput of the secondary network. 

The Markov Chain modeling the PU queue dynamics is 
presented in Fig. |2] There are two classes of states the PU 
queue may encounter, the first is kp, denoting the case where 
the PU has k packets and sending for the first time, where F 
stands for "First transmission". The second is kji, denoting the 
case where the PU has k packets and re-transmitting, where 
R stands for "Retransmission". States kp have stationary 
probability tt/j, and states kn have stationary probability Cfe. 

The second class of states, fc/j, is only reached after the 
reception of a NACK. In such case, the primary link's outage 
is the sole cause of packet retransmissions since secondary 
users refrain completely from transmission upon overhearing 
a NACK from the primary receiver. If the PU queue is empty, 
then, clearly the PU cannot be in the retransmission state, 
therefore, eo = 0. 

As shown in Fig. |2] a down transition from {k + l)p in slot 
t to kp in slot t+1 occurs when the PU does not receive any 
packets during slot t, which occurs with probability 1 — Ap, and 
at the same time succeeds in transmission, which occurs with 
probability T., = ^(1 - P°,){1 - E.e[i.„] i-e. the 

PU got allocated to this time slot, at the same time its link was 
not in outage, and all secondary users did not interfere with 
its transmission. These two events are independent, and hence, 
their joint probability simply boils down to their product. It is 
worth noting here that Tp has the same value as the primary 
user service rate /ip in the baseline no feedback scheme since 
they both denote the successful primary transmission probabil- 



ity in the same surrounding conditions. A PU will stay in state 
kp in time slot t + 1, for fc > 1, if it received a new packet 
during time slot t, which occurs with probability Ap, and if it 
simultaneously succeeded in transmission, which occurs with 
probability Fp. Again, these two events are independent and 
hence there joint probability is equal to their multiplication, 
that is ApFp. 

On the other hand, an up transition from kjf in slot t to 
{k + l)p! in slot t + 1 occurs when the PU receives a packet 
in slot t, which occurs with probability Ap, and fails in its 
transmission, which should now be considered in the absence 
of secondary users. This occurs with probability (5 = 1 — 
jg-(l — Pp^), which means that either the PU did not gain 
access to the slot, or it gained access, yet, its channel was in 
outage. It follows that the probability of a PU staying in state 
Ek is equal to (1 — Xp)S. The rest of the probabilities can be 
derived using similar arguments. 

Next, we present our system analysis and consider two 
performance metrics, namely the SU throughput and PU 
packet delay. 

A. Secondary Throughput Analysis 

1) Problem Formulation: In this subsection, we derive an 
expression for the SU throughput in the proposed feedback- 
based scheme. The SU service event will be just the same as 
in (|5]i. Due to the feedback, it is only the value of Pr{Q^^ — 
0} (which is equivalent in our model to ttq) that is going to 
change. The PU Markov chain in Fig. |2]can be analyzed, using 
the global balance equations, in order to get the value of ttq 
which is given by 

no = -j^, (7) 

where x — ApFp + (1 — Ap)(l — S) (proof in Appendix). After 
some algebraic manipulations, we get the following result 

M, 



ttq = 1 - Ap 



(8) 

It is worth noting that for an irreducible and aperiodic Markov 
chain, the queue is stable if there exists a non-zero value for 
the probability of the queue being empty [TT| . This condition 
is equivalent in our model to having ttq > 0, which leads to 
< X (which is the same condition of ip < 1 stated in ( l29l l 
in Appendix). 

In order to gain more insight into the difference in the SU 
throughput between our proposed scheme and the no feedback 
one, we compute Attq, denoting the difference between ttq in 
the feedback-based scheme (equation (|7|), and ttq in the no 
feedback one that turns out to be equal to 1 — Ap//ip (directly 
from Little's law), which is equivalent to 1 — Ap/Fp, since 
/ip and Fp have the same value. Therefore, and after some 
algebraic manipulations, the following result can be reached 




Atto 



Ap(l - Fp) 



Ms 



E 



(9) 



4 



which is always positive for < a; < 1. Therefore, the SU 
throughput of the proposed feedback-based scheme is always 
larger than that of the no feedback one for the same set of 
SU access probabilities. One can expect that finding access 
probabilities that maximize the throughput for the feedback- 
based scheme should give even higher SU throughput. 
We can now write the formula of the SU throughput as 

M,' 

I HI.. \ I — , . \ 

Ms = 1 




(1 - 



Therefore, the optimization problem is given by 



max 



fJ-s 



subject to Ap < X- 



(10) 



(11) 



Unfortunately, the optimization problem in (fTTt is non-convex 
as we show later. Nevertheless, It can still be solved efficiently 
by exploiting its structure as discussed next. 

2) General Optimization Approach: Consider the following 
maximization problem 



h{x) + f2ix), s.t. 0<a;<l 



(12) 



where fi{x) is a concave function in x, while f2{x) is non 
concave. Now let us assume without loss of generality, that 
the function /2 (x) is bounded from below and from above by 
jmm ^jjj Z™"^ respectively for any given value of x in the 
feasible region. 

Now consider the following algorithm 



OPTIMIZATION ALGORITHM 
sum = — cx) 

LOOP : T = /2™™ : ly : f^""" 
max /i (x) 

X 

s.t. < a; < 1 
f2{x) > r, 
dummy = fiix*) + f2{x*) 
if {dummy > sum} 

sum = dummy 
end if 
end LOOP 

where v is the step size, and x* is the value of x that 
maximizes fi{x) while satisfying the constraints. As — > 0, 
the algorithm introduced here gives the same solution for ^T2\ . 
The proof of this is straightforward. In the search for the 
optimal value of the variable x, it is made sure that /i is 
maximized and, simultaneously, /2 has a value larger than 
or equal to r, which is an iteration term that takes on the 
possible values of the bounded function /2. Once the problem 
is solved, the value /i + /2 is computed and compared to 
the largest saved value. If it is larger, it is then saved as 



the new largest value. If not, the algorithm continues to the 
next iteration. Eventually, the largest value is reached. This 
reformulation is relatively efficient to solve if, for each r, the 
optimization problem inside the loop is convex. This requires 
that the function /i is concave and the inequality constraint 
/2 > T can be cast in the form of a concave function greater 
than a constant lfT4l . We next show that ( fTTT i can be solved 
using the aforementioned algorithm. 

3) Solution Approach: First, we take the logarithm of the 
expression of /i^ in ( fTOl l before the maximization. This yields 
an equivalent problem that has the same solution since the 
log(.) is a monotonic function. The expression now becomes 



log(Ais) 



loe: 1 - A,- 



M„ 



po 



ie[l,n 



log(l 



. 16 l,n 



(M,-l)log 1- p% 



(13) 



ie[l,n] 



The last two terms in (fT3] l are the logarithm of an affine 
function in at and hence are concave in il4j. 

The first term, however, is the logarithm of a convex 
function in (proof is omitted due to space limitations), 
which causes a problem since the logarithm of a convex 
function cannot be proven to be concave |14|. But since ttq 
(the term inside the logarithm) is bounded between zero and 
one, we can use the Optimization Algorithm presented above 
to solve this optimization problem as follows. First, we divide 
the term log(^s) into two parts, the first consists of the sum 
of all the concave terms, and the second consists of the non- 
concave term log(r), where r — ttq. The two parts map 
into fi[x) and f2{x) in the Optimization Algorithm presented 
above, respectively. The second step is to apply the algorithm 
as follows 

sum = — cxD 

LOOP : T = Q:v:l 

max log ( V p^aA + {Ms- \)\og(l- V p^a. 

ai,iG l,n V ^ — ' / V ^ — ' 

(14) 

s.t. < a, < 1, Vi e 

^ ie[l,n\ ^ " 

dummy = Hsia*) 
if {dummy > sum} 

sum = dummy 
end if 
end LOOP, 



(15) 
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where /(r) 



1-K 



and [/(t)]^ denotes 



max(0, /(t)). Accordingly, ( fT4l i is now concave and can be 
solved using standard convex optimization tools. It must be 
noted that the stability condition in (fTTT i can be rewritten as 



log 



1- E 

iG[l,n] 



p\a. 



> 



1 



log 



Mr. 



1 — P° 



(16) 

which is subsumed by the newly added constraint (fTSl l as it 
corresponds to t = and t is non-negative. Therefore, we 
have managed to overcome the problem of the non-convexity 
of the optimization problem in (fTTT i via a simple algorithm 
which requires an exhaustive search over only one bounded 
parameter r. 

B. Primary Delay Analysis 

In this subsection, we only present final expressions for the 
average PU packet delay. Proofs of these are omitted due to 
space limitations. For the no feedback soft sensing scheme 
presented in Section |III1 one can easily show that 

1-A„ 



Dr. 



(17) 



l^p Ap 

While for the proposed feedback-based scheme, the delay is 
given by 

(rp-x)(x-Ap)2 + (i-Ap)2(i-rp)x 



(18) 



(1-Ap)(l-X)(l-5)(X-Ap) 
V. Performance Results 

In this section, we compare the performance of our proposed 
feedback-based scheme with two other schemes, namely the 
conventional (non-feedback-based) soft sensing scheme, and 
the Neyman-Pearson hard decision scheme. We consider a 
system of Mp — 4 primary users and Mg — 2 secondary users. 
The distance between the primary transmitters and receivers is 
set to 100 m, the distance between the secondary transmitters 
and receivers is also set to 100 m, and the distance between 
any primary user and any secondary user is set to 150 m. The 
SNR threshold ( is 10 dB, the ti-ansmit power is 100 mW, 
the path loss exponent 7 = 3.7, and A^o = 10^^^ W/Hz. The 
region below the energy threshold 77 is divided into n = 4 
regions each having a different access probability. 

In Fig. [3] the SU throughput is plotted against the PU 
arrival rate. Different schemes are compared with respect to 
the upper bound acquired by perfect sensing; a scheme that 
can be considered genie-aided, where the SU perfectly knows 
when the PU is idle. We can see that our proposed feedback- 
based scheme, when applied jointly with soft sensing, not 
only outperforms the conventional soft sensing one but also 
approaches the upper bound almost with equality in some 
regions. Also the Neyman-Pearson (N-P) hard decision sensing 
scheme is plotted for completeness. 

In Fig. m the average PU queuing delay is plotted against 
the PU arrival rate. We can see that our proposed feedback- 
based scheme when applied jointly with soft sensing also out- 
performs the conventional soft sensing and the hard decision 
sensing ones in all regions. 
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3: Comparison between SU throughput of different 
schemes in a system of 4 PUs and 2 SUs. 
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Fig. 4: Comparison between PU packet delay of different 
schemes in a system of 4 PUs and 2 SUs. 




0.02 0.04 0.06 0.08 0.1 0.12 0.14 0.16 0.18 0.2 
X : Primary User Arrival Rate 
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0.02 0.04 0.06 0.08 0.1 0.12 0.14 0.16 0.18 0.2 

A.^: Primary User Arrival Rate 

Fig. 6: SU access probabilities in a feedback-based soft 
sensing scheme in a system of 4 PUs and 2 SUs. 
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- Perfect Sensing 

- Hard Decision 



— Feedback-Based Soft Sensing 

— Perfect Sensing 

— Conventionai Soft Sensing 

— Hard Decision 




N : Number of SeconcJary Users 



N ; Number of Secondary Users 



Fig. 7; PU packet delay vs. number of secondary users at 



Ap ~ 0.1 and A/p = 4 PUs. 



Fig. 8: Secondary network throughput vs. number of 
secondary users at Ap ~ 0.1 and Alp = 4 PUs. 



Access probabihties for both the conventional soft sensing 
scheme and for the feedback-based one are plotted against 
the PU arrival rate in Fig. |5] and Fig. |6] respectively. From 
the figures, we can see that in both cases the two access 
probabilities closer to the decision threshold as and are 
equal to zero for any given arrival rate. However, ai and 02 
have higher values in the feedback-based scheme than their 
counterparts in the conventional soft sensing one at relatively 
high arrival rates. This is attributed to the proper use of the 
primary feedback information by the secondary users, which 
makes them avoid sure collisions, and thus enables them to 
access the channel more aggressively without affecting the 
PU's stabiUty. 

In order to gain more insights into how our proposed scheme 
performs with different number of secondary users, we provide 
scalability results. For an arrival rate of Ap ~ 0.1 packets 
per time slot, a plot of the PU packet delay for different 
schemes against the number of secondary users is presented in 
Fig. I2I We can see that our proposed feedback-based scheme 
is the nearest to the lower bound at any given number of 
secondary users. We also notice that the PU packet delay 
curve converges to a certain level. This is due to the fact that 
the access probabilities change inversely proportional to the 
number of secondary users in order to guarantee the stability 
of the primary users' queues. This opposite change also causes 
the PU service rate to converge to a certain level, thereby 
causing the delay to be constant. 

Fig. [8] presents a result pertaining to the secondary network 
throughput {AIs * /^s) against the number of secondary users, 
for Ap ~ 0.1 packets per time slot too. The network throughput 
seems to be slowly decreasing with the increase of secondary 
users, however, our proposed feedback-based scheme outper- 
forms both the conventional soft sensing and hard decision 
schemes at every given number of secondary users and closely 
approaches the optimal perfect sensing scheme. 

VI. Conclusions 

In this paper, we examined a cognitive spectrum access 
scheme in which secondary users exploit the primary feedback 
information. We considered a secondary network employing a 



random access scheme in which secondary users access the 
channel by certain access probabilities that are function of 
the sensing metric. We studied the cognitive radio network 
from a queuing theory point of view. Access probabilities are 
determined by solving an optimization problem subject to a 
constraint on the primary user queue stability. In setting our 
problem, we assumed that secondary users can eavesdrop on 
the primary link's feedback; secondary users back-off com- 
pletely from accessing the channel upon hearing a NACK, and 
attempt accessing if an ACK/no feedback is overheard. This 
has led to significant results in both secondary user throughput 
and primary user packet delay. Our proposed scheme has 
outperformed both the soft sensing and the conventional hard 
decision sensing schemes and produced very close results to 
the optimal genie-aided scheme in which secondary users have 
perfect knowledge of the activity of the primary user and act 
upon it. 

Appendix 

Referring to the Markov chain in Fig. |2] we can write the 
global balance equation around state Op as follows 



TToAp = TTiApFp + eiXpS, 



(19) 



where the notation x = 1 — x. Writing the balance equation 
around state 1_r we get 



ei(l - SXp) — TTiApFp, 



therefore, we have 



TTi = ei- 



l-6Xp 

Substituting by (OOll in (O, we get 



ApFp 



where x = XpTp + Xp5. Now using ( |2TI ) in ( |20] l yields 
Ap(l - <5Ap) 

TTl = ? TTq. 

XpX 



(20) 



(21) 



(22) 
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Writing the balance equation around state 1 p, we have 
7ri(l — XpVp) = TToAp + eiXpS + iT2XpTp + ^2^5. 
Using ( fT9l ) to substitute for the term TToAp, we get 

TTiFp = ei5 + 7r2Aprp + e2\p5. 
Using ( |2TI ) and ( l22l i into ( |23] ). we now have 
- - - ApTp 

TT2\Tp + e2Apd = TTq. 

ApX 

Writing the balance equation around state 2j^, we get 

€2(1 — 5Xp) = eiXp5 + TTiApFp + 7r2Aprp, 
but since from (ISTT i and (l22l l we have 

- ApTp 
eiAp(5 + TTiApFp = TTo, 



Hence, 



(23) 



(24) 



therefore 



£2(1 - SXp) - 7r2Aprp 



Aprp 

From ( l24l i and jZST l we can get the following 



TTo. 



A,. 



Therefore, using 



£2 



ApX\2 XpTp 



-X 



£2 — T— 7r2. 
Ap 

in (|24] | we get 
and 



(25) 



(26) 



■pX 



X 



- /':VX\2 ApFy 

'"^Apx^ ■ X^ 



TTq. 



(27) 



From the symmetry of the upcoming states in the Markov 
chain, one can expect that equation (|26] | can be generalized 
for any and tt^ with k > 2, since all the upcoming balance 
equations will give the same result. Also this applies for the 
results in (|27| i. Verification of this is straight forward but it is 
omitted due to space limits. 

Therefore, we can now write the following results: 

. eo = 0. 



Ap(l — (5Ap) 



TTq. 



And for fc > 2 we have 

A 



We can now use the normalization condition, X]fc°=o(''^'s + 
Efc) = 1, to get the value of ttq. First, we will divide the 
summation as follows 

00 00 

'^(TTfc + tk) = TTo + (tTi + ei) + ^(TTfc + Efc) = 1. (28) 



k=0 



k=2 



Simplifying the term B: since, for fc > 2, we have 

ik^P u ; ApX 

TTfe + fife = V' ^7^0, where = t^- 
X^ ApX 



B 



FpTTo 

x^ 



h VApxJ 



X - Ap 



V Ko- (29) 



The last summation converges only if ijj < 1, that is equivalent 
to Ap < X- This is actually the stability condition for the PU 
queue. After some manipulations, the term A can be written 
as: 

/ A„F„\ /v 4- F„\ 

(30) 



^^(-ApFp^l^X + Tp . ^_ 



ApX 

From (|29] l and ( |30] l. and after some involved manipulations, 
the final result becomes 



^^^_Ap(fp + J) 



TTq. 



(31) 



X - Ap 

Using this final result of OTT l in (l28T l. we can write the value 
of TTo as 

X - Ap 



(32) 



which can be checked to satisfy the balance equation given in 
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